#include "insertSort.h"
//从index为1开始，基于A[0]是已经排好序的，只要将后续的每个数字插入到它之前的数列中的合法位置，
//就能保证排序的正确性
void InsertionSort(ElementType A[], int N)
{
    int j, P;

    ElementType Tmp;
    for (P = 1; P < N; P++)
    {
        Tmp = A[P];
        //确定从0到P的顺序
        for (j = P; j > 0 && A[j - 1] > Tmp; j--)
            //如果比前面一位小，互换位置
            A[j] = A[j - 1];
        A[j] = Tmp;
    }
}